On Incremental Condition Estimators in the 2-Norm
نویسندگان
چکیده
منابع مشابه
On Incremental Condition Estimators in the 2-Norm
The paper deals with estimating the condition number of triangular matrices in the Euclidean norm. The two main incremental methods, based on the work of Bischof and on the later work of Duff and Vömel, are compared. The paper presents new theoretical results revealing their similarities and differences. As typical in condition number estimation, there is no universal always-winning strategy, b...
متن کاملthe impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
Maxiset in sup-norm for kernel estimators
In the Gaussian white noise model, we study the estimation of an unknown multidimensional function f in the uniform norm by using kernel methods. The performances of procedures are measured by using the maxiset point of view: we determine the set of functions which are well estimated (at a prescribed rate) by each procedure. So, in this paper, we determine the maxisets associated to kernel esti...
متن کاملAn Accurate 2-norm Condition Estimator for Incomplete Factorization
Many algebraic preconditioners rely on incomplete factorization, where nonzero entries are dropped, based on some rule, during the factorization process. In a series of papers by Bollhöfer and Saad [2, 3, 4] it was shown that robust rules for both dropping and pivoting can be obtained from information about the inverses of the submatrices that are consecutively constructed. In particular, monit...
متن کاملGeneralizing Incremental Condition Estimation
This paper presents a generalization of incremental condition estimation, a technique for tracking the extremal singular values of a triangular matrix. While the original approach allowed for the estimation of the largest or smallest singular value, the generalized scheme allows for the estimation of any number of extremal singular values. For example, we can derive estimates for the three smal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2014
ISSN: 0895-4798,1095-7162
DOI: 10.1137/130922872